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6,049,754 
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Method for displaying vehicle arrival management information 



A method for displaying vehicle arrival management information is provided 
by display (200). Display (200) includes an arrival slot display area (222) 
which is bounded by a relative time scale (214) defining a Y axis and an 
actual time scale (216) defining an X axis. A multiplicity of symbols (226) 
representing arrival slots extends from the origin of the display. When used in 
an aircraft arrival management application, symbols (228) represent aircraft in 
flight, and symbols (230) represent aircraft still on the ground and whose 
flight plan is proposed. Those symbols (228, 230) are located on the display at 
the appropriate estimated arrival time, assigned slot time coordinates 
corresponding with a respective arrival time slot represented by a respective 
arrival slot symbol (226). To further aid in controlling the arrival traffic, each 
of the in-flight aircraft symbols (228) for aircraft associated with the user 
includes an ETA envelope (244) associated with the in-flight aircraft symbol 
(228), the symbol (228) being located at coordinates which represent the 
estimated ETA and slot assignment of the aircraft. Aircraft which have been 
assigned to an arrival slot, but which have not yet taken off, are indicated by a 
symbol (230) which is located at coordinates representing the estimated ETA 
and slot assignment for that flight. 



Inventors: Beaton; Emily K. (Gaithersburg, MD), Fisher; Vick G. 

(Arlington, VA), Miller; Shane L. (Reston, VA), Nardelli, III; 
Joseph A. (Herndon, VA), Simmons; Rodney A. (Fremont, CA) 

Assignee: The Mitre Corporation (McLean, VA) 

Appl. No.: 09/050,471 

Filed: March 31, 1998 



Current U.S. Class: 701/204 ; 340/990; 340/995.26; 701/120; 



httn //natft lisntn anv/netflrai7nnh-PnrQpr?Siprt1 =PTD1 #Sftrt?=H 1 /I 7/7007 



Abstract 



Current International Class: 



701/121; 701/122; 701/123; 701/200 
G01C 21/00 (20060101); G08G 




United States Patent: 6049754 



Page 2 of 2 



1/123 (20060101); G08G 5/00 (20060101) 

Field of Search: 340/974,973 395/129,142 701/120,204 

364/439-444,461 

References Cited [Referenced By] 



U.S. Patent Documents 



5257347 


October 1993 


Busbridge et al. 


5265023 


November 1993 


Sokkappa 


5420582 


May 1995 


Kubbat et al. 


5659475 


August 1997 


Brown 


5677841 


October 1997 


Shiomi et al. 


5742508 


April 1998 


Kasui et al. 


5941929 


August 1999 


Shiomi et al. 



Primary Examiner: Cuchlinski, Jr.; William A. 
Assistant Examiner: Mancho; Ronnie 



http://patft.uspto.gov/netacgi/nph-Parser7Sect 1 =PTO 1 &Sect2=H. . . 1/1 7/2007 



United States Patent: 6408276 Page 1 of 2 

United States Patent 6,408,276 
Yu, etal. June 18, 2002 



Crew optimization engine for repair of pairings during irregular 
airline operations 

Abstract 

An automated real time crew optimization engine for repairing crew problems 
including open flights, open pairings, and broken crews in airline operations, 
which generates multiple solutions in conformance with solution constraints 
by preprocessing the crew problems to generate potential solutions, and 
optimizing the potential solutions to provide optimized solutions. The 
preprocessing includes the use of self-connection methods, skipping-leg 
methods, and an extend-out-broken crew method. Potential solutions are 
generated by swap methods including a one-way swap method, a two-way 
swap method, and a three-way swap method. A depth-search-first algorithm 
and a shortest path algorithm are applied to the potential solutions to find 
optimal solutions. 
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Optimization engine for flight assignment, scheduling and routing of 
aircraft in response to irregular operations 

Abstract 

An automated, real-time decision support system for reassigning, 
rescheduling, and rerouting aircraft in response to flight operation disruptions, 
in which sets of optimal solutions are provided through use of evaluation 
statistics to assist operations management in selecting the optimal solution 
best conforming to operational constraints and user requirements. Solutions 
are generated through the execution of unary operations, binary operations, 
three-way operations, and reverse binary operations on grounded aircraft 
routes, available aircraft routes, and phantom routes which implicitly 
cancelled flights. Solutions are evaluated for feasibility with respect to 
operations constraints and user requirements. Marginal value calculators are 
used to differentiate feasible solutions and identify optimal solutions. The 
marginal value calculators are dynamic, hierarchical calculators that permit 
use of multiple, prioritized, and weighted route and operation attributes in 
comparing solution values. Marginal value calculators are selected by means 
of a decision tree. 
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